Group Testing for Consecutive Positives*
نویسنده
چکیده
Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.
منابع مشابه
Annals of Combinatorics ? (????) **-** Annals of Combinatorics Group Testing for Consecutive Positives
Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.
متن کاملConsecutive positive detectable matrices and group testing for consecutive positives
Colbourn (1999) developed some strategy for nonadaptive group testing when the items are linearly ordered and the positives items form a consecutive subset of all items. We improve his strategy by introducing the concept of 2-consecutive positive detectable matrices (2CPD-matrix) requiring that all columns and bitwise OR-sum of each two consecutive columns are pairwise distinct. Such a matrix i...
متن کاملOptimal Group Testing Strategies with Interval Queries and Their Application to Splice Site Detection
We consider the following constrained version of the classical Group Testing Problem: Given a finite set of items identified with the set of natural numbers {1, 2, . . . , n} and an unknown distinguished subset P ⊆ {1, 2, . . . , n} of up to p positive elements, the goal is to identify the items in P by asking the least number of queries of the type “does the subset Q ⊆ {1, 2, . . . , n} inters...
متن کاملOn Block Sequences of Steiner Quadruple Systems with Error Correcting Consecutive Unions
Motivated by applications in combinatorial group testing for consecutive positives, we investigate a block sequence of a maximum packing MP(t, k, v) which contains the blocks exactly once such that the collection of all blocks together with all unions of two consecutive blocks of this sequence forms an error correcting code with minimum distance d. Such a sequence is usually called a block sequ...
متن کاملImproved Procedure for Screening Expression Libraries for Novel Autoantigens
The standard method for immunoscreening of a cDNA expression library is time-consuming becauseof the production of a large proportion of false positives during the first and second round of screening.This problem is more important when a sensitive chemiluminescence detection system is used. Due tothe high sensitivity of the detection system, there is a need to avoid false posi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005